Перевод: с английского на все языки

со всех языков на английский

область допустимых решений

  • 1 область допустимых решений

    Большой англо-русский и русско-английский словарь > область допустимых решений

  • 2 constraint region

    Англо-русский словарь по экономике и финансам > constraint region

  • 3 feasible region

    Англо-русский словарь по экономике и финансам > feasible region

  • 4 constraint region

    English-Russian dictionary of computer science > constraint region

  • 5 feasible region

    English-Russian dictionary of computer science > feasible region

  • 6 feasible set

    1. область допустимых решений
    2. множество достижимости

     

    множество достижимости
    1. Множество всех таких состояний, в которые можно привести динамическую систему при помощи допустимого управления из начальной точки (начального состояния) за заданный промежуток времени. 2. То же, что область допустимых решений
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

     

    область допустимых решений

    [А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]

    область допустимых решений
    допустимое множество
    множество возможностей
    множество допустимых решений
    область допустимых значений
    область свободы решений

    Понятие математического программирования, область (см. рис. к статье Линейное программирование или рис. к статье Нелинейное программирование), в пределах которой осуществляется выбор решений. В принципе она может быть определена разными способами, вплоть до прямого перечисления входящих в нее элементов. В экономических задачах эта область ограничена (отсюда и происходит термин «ограничения«) условиями задачи, наличными ресурсами. Эти ограничения могут быть более жесткими и менее жесткими, соответственно область свободы — более или менее широкой. Она является нулевой, если определяющие ее ограничения составляют несовместную систему уравнений. В линейном программировании область допустимых решений (допустимый многогранник) всегда выпукла и всегда находится в неотрицательном подпространстве многомерного (n-мерного) векторного пространства решений.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    Синонимы

    EN

    Англо-русский словарь нормативно-технической терминологии > feasible set

  • 7 constraint region

    1. область допустимых решений

     

    область допустимых решений

    [А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]

    область допустимых решений
    допустимое множество
    множество возможностей
    множество допустимых решений
    область допустимых значений
    область свободы решений

    Понятие математического программирования, область (см. рис. к статье Линейное программирование или рис. к статье Нелинейное программирование), в пределах которой осуществляется выбор решений. В принципе она может быть определена разными способами, вплоть до прямого перечисления входящих в нее элементов. В экономических задачах эта область ограничена (отсюда и происходит термин «ограничения«) условиями задачи, наличными ресурсами. Эти ограничения могут быть более жесткими и менее жесткими, соответственно область свободы — более или менее широкой. Она является нулевой, если определяющие ее ограничения составляют несовместную систему уравнений. В линейном программировании область допустимых решений (допустимый многогранник) всегда выпукла и всегда находится в неотрицательном подпространстве многомерного (n-мерного) векторного пространства решений.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    Синонимы

    EN

    Англо-русский словарь нормативно-технической терминологии > constraint region

  • 8 feasible region

    1. область допустимых решений

     

    область допустимых решений

    [А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]

    область допустимых решений
    допустимое множество
    множество возможностей
    множество допустимых решений
    область допустимых значений
    область свободы решений

    Понятие математического программирования, область (см. рис. к статье Линейное программирование или рис. к статье Нелинейное программирование), в пределах которой осуществляется выбор решений. В принципе она может быть определена разными способами, вплоть до прямого перечисления входящих в нее элементов. В экономических задачах эта область ограничена (отсюда и происходит термин «ограничения«) условиями задачи, наличными ресурсами. Эти ограничения могут быть более жесткими и менее жесткими, соответственно область свободы — более или менее широкой. Она является нулевой, если определяющие ее ограничения составляют несовместную систему уравнений. В линейном программировании область допустимых решений (допустимый многогранник) всегда выпукла и всегда находится в неотрицательном подпространстве многомерного (n-мерного) векторного пространства решений.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    Синонимы

    EN

    Англо-русский словарь нормативно-технической терминологии > feasible region

  • 9 feasible space

    1. область допустимых решений

     

    область допустимых решений

    [А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]

    область допустимых решений
    допустимое множество
    множество возможностей
    множество допустимых решений
    область допустимых значений
    область свободы решений

    Понятие математического программирования, область (см. рис. к статье Линейное программирование или рис. к статье Нелинейное программирование), в пределах которой осуществляется выбор решений. В принципе она может быть определена разными способами, вплоть до прямого перечисления входящих в нее элементов. В экономических задачах эта область ограничена (отсюда и происходит термин «ограничения«) условиями задачи, наличными ресурсами. Эти ограничения могут быть более жесткими и менее жесткими, соответственно область свободы — более или менее широкой. Она является нулевой, если определяющие ее ограничения составляют несовместную систему уравнений. В линейном программировании область допустимых решений (допустимый многогранник) всегда выпукла и всегда находится в неотрицательном подпространстве многомерного (n-мерного) векторного пространства решений.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    Синонимы

    EN

    Англо-русский словарь нормативно-технической терминологии > feasible space

  • 10 opportunity set

    1. область допустимых решений

     

    область допустимых решений

    [А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]

    область допустимых решений
    допустимое множество
    множество возможностей
    множество допустимых решений
    область допустимых значений
    область свободы решений

    Понятие математического программирования, область (см. рис. к статье Линейное программирование или рис. к статье Нелинейное программирование), в пределах которой осуществляется выбор решений. В принципе она может быть определена разными способами, вплоть до прямого перечисления входящих в нее элементов. В экономических задачах эта область ограничена (отсюда и происходит термин «ограничения«) условиями задачи, наличными ресурсами. Эти ограничения могут быть более жесткими и менее жесткими, соответственно область свободы — более или менее широкой. Она является нулевой, если определяющие ее ограничения составляют несовместную систему уравнений. В линейном программировании область допустимых решений (допустимый многогранник) всегда выпукла и всегда находится в неотрицательном подпространстве многомерного (n-мерного) векторного пространства решений.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    Синонимы

    EN

    Англо-русский словарь нормативно-технической терминологии > opportunity set

  • 11 feasible region

    Большой англо-русский и русско-английский словарь > feasible region

  • 12 linear programming

    1. линейное программирование

     

    линейное программирование

    [ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

    линейное программирование
    Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны ограничения типа или в так называемой канонической форме, к которой можно привести все три указанных случая Требуется найти неотрицательные числа xj (j = 1, 2, …, n), которые минимизируют (или максимизируют) линейную форму Неотрицательность искомых чисел записывается так: Таким образом, здесь представлена общая задача математического программирования с теми оговорками, что как ограничения, так и целевая функция — линейные, а искомые переменные — неотрицательны. Обозначения можно трактовать следующим образом: bi — количество ресурса вида i; m — количество видов этих ресурсов; aij — норма расхода ресурса вида i на единицу продукции вида j; xj — количество продукции вида j, причем таких видов — n; cj — доход (или другой выигрыш) от единицы этой продукции, а в случае задачи на минимум — затраты на единицу продукции; нумерация ресурсов разделена на три части: от 1 до m1, от m1 + 1 до m2 и от m2 + 1 до m в зависимости от того, какие ставятся ограничения на расходование этих ресурсов; в первом случае — «не больше», во втором — «столько же», в третьем — «не меньше»; Z — в случае максимизации, например, объем продукции или дохода, в случае же минимизации — себестоимость, расход сырья и т.п. Добавим еще одно обозначение, оно появится несколько ниже; vi — оптимальная оценка i-го ресурса. Слово «программирование» объясняется здесь тем, что неизвестные переменные, которые отыскиваются в процессе решения задачи, обычно в совокупности определяют программу (план) работы некоторого экономического объекта. Слово, «линейное» отражает факт линейной зависимости между переменными. При этом, как указано, задача обязательно имеет экстремальный характер, т.е. состоит в отыскании экстремума (максимума или минимума) целевой функции. Следует с самого начала предупредить: предпосылка линейности, когда в реальной экономике подавляющее большинство зависимостей носит более сложный нелинейный характер, есть огрубление, упрощение действительности. В некоторых случаях оно достаточно реалистично, в других же выводы, получаемые с помощью решения задач Л.п. оказываются весьма несовершенными. Рассмотрим две задачи Л.п. — на максимум и на минимум — на упрощенных примерах. Предположим, требуется разработать план производства двух видов продукции (объем первого — x1; второго — x2) с наиболее выгодным использованием трех видов ресурсов (наилучшим в смысле максимума общей прибыли от реализации плана). Условия задачи можно записать в виде таблицы (матрицы). Исходя из норм, зафиксированных в таблице, запишем неравенства (ограничения): a11x1 + a12x2 ? bi a21x1 + a22x2 ? b2 a31x1 + a32x2 ? b3 Это означает, что общий расход каждого из трех видов ресурсов не может быть больше его наличия. Поскольку выпуск продукции не может быть отрицательным, добавим еще два ограничения: x1? 0, x2? 0. Требуется найти такие значения x1 и x2, при которых общая сумма прибыли, т.е. величина c1 x1 + c2 x2 будет наибольшей, или короче: Удобно показать условия задачи на графике (рис. Л.2). Рис. Л.2 Линейное программирование, I (штриховкой окантована область допустимых решений) Любая точка здесь, обозначаемая координатами x1 и x2, составляет вариант искомого плана. Очевидно, что, например, все точки, находящиеся в области, ограниченной осями координат и прямой AA, удовлетворяют тому условию, что не может быть израсходовано первого ресурса больше, чем его у нас имеется в наличии (в случае, если точка находится на самой прямой, ресурс используется полностью). Если то же рассуждение отнести к остальным ограничениям, то станет ясно, что всем условиям задачи удовлетворяет любая точка, находящаяся в пределах области, края которой заштрихованы, — она называется областью допустимых решений (или областью допустимых значений, допустимым множеством). Остается найти ту из них, которая даст наибольшую прибыль, т.е. максимум целевой функции. Выбрав произвольно прямую c1x1 + c2x2 = П и обозначив ее MM, находим на чертеже все точки (варианты планов), где прибыль одинакова при любом сочетании x1 и x2 (см. Линия уровня). Перемещая эту линию параллельно ее исходному положению, найдем точку, которая в наибольшей мере удалена от начала координат, однако не вышла за пределы области допустимых значений. (Перемещая линию уровня еще дальше, уже выходим из нее и, следовательно, нарушаем ограничения задачи). Точка M0 и будет искомым оптимальным планом. Она находится в одной из вершин многоугольника. Может быть и такой случай, когда линия уровня совпадает с одной из прямых, ограничивающих область допустимых значений, тогда оптимальным будет любой план, находящийся на соответствующем отрезке. Координаты точки M0 (т.е. оптимальный план) можно найти, решая совместно уравнения тех прямых, на пересечении которых она находится. Противоположна изложенной другая задача Л.п.: поиск минимума функции при заданных ограничениях. Такая задача возникает, например, когда требуется найти наиболее дешевую смесь некоторых продуктов, содержащих необходимые компоненты (см. Задача о диете). При этом известно содержание каждого компонента в единице исходного продукта — aij, ее себестоимость — cj ; задается потребность в искомых компонентах — bi. Эти данные можно записать в таблице (матрице), сходной с той, которая приведена выше, а затем построить уравнения как ограничений, так и целевой функции. Предыдущая задача решалась графически. Рассуждая аналогично, можно построить график (рис. Л.3), каждая точка которого — вариант искомого плана: сочетания разных количеств продуктов x1 и x2. Рис.Л.3 Линейное программирование, II Область допустимых решений здесь ничем сверху не ограничена: нужное количество заданных компонентов тем легче получить, чем больше исходных продуктов. Но требуется найти наиболее выгодное их сочетание. Пунктирные линии, как и в предыдущем примере, — линии уровня. Здесь они соединяют планы, при которых себестоимость смесей исходных продуктов одинакова. Линия, соответствующая наименьшему ее значению при заданных требованиях, — линия MM. Искомый оптимальный план — в точке M0. Приведенные крайне упрощенные примеры демонстрируют основные особенности задачи Л.п. Реальные задачи, насчитывающие много переменных, нельзя изобразить на плоскости — для их геометрической интерпретации используются абстрактные многомерные пространства. При этом допустимое решение задачи — точка в n-мерном пространстве, множество всех допустимых решений — выпуклое множество в этом пространстве (выпуклый многогранник). Задачи Л.п., в которых нормативы (или коэффициенты), объемы ресурсов («константы ограничений«) или коэффициенты целевой функции содержат случайные элементы, называются задачами линейного стохастического программирования; когда же одна или несколько независимых переменных могут принимать только целочисленные значения, то перед нами задача линейного целочисленного программирования. В экономике широко применяются линейно-программные методы решения задач размещения производства (см. Транспортная задача), расчета рационов для скота (см. Задача диеты), наилучшего использования материалов (см. Задача о раскрое), распределения ресурсов по работам, которые надо выполнять (см. Распределительная задача) и т.д. Разработан целый ряд вычислительных приемов, позволяющих решать на ЭВМ задачи линейного программирования, насчитывающие сотни и тысячи переменных, неравенств и уравнений. Среди них наибольшее распространение приобрели методы последовательного улучшения допустимого решения (см. Симплексный метод, Базисное решение), а также декомпозиционные методы решения крупноразмерных задач, методы динамического программирования и др. Сама разработка и исследование таких методов — развитая область вычислительной математики. Один из видов решения имеет особое значение для экономической интерпретации задачи Л.п. Он связан с тем, что каждой прямой задаче Л.п. соответствует другая, симметричная ей двойственная задача (подробнее см. также Двойственность в линейном программировании). Если в качестве прямой принять задачу максимизации выпуска продукции (или объема реализации, прибыли и т.д.), то двойственная задача заключается, наоборот, в нахождении таких оценок ресурсов, которые минимизируют затраты. В случае оптимального решения ее целевая функция — сумма произведений оценки (цены) vi каждого ресурса на его количество bi— то есть равна целевой функции прямой задачи. Эта цена называется объективно обусловленной, или оптимальной оценкой, или разрешающим множителем. Основополагающий принцип Л.п. состоит в том, что в оптимальном плане и при оптимальных оценках всех ресурсов затраты и результаты равны. Оценки двойственной задачи обладают замечательными свойствами: они показывают, насколько возрастет (или уменьшится) целевая функция прямой задачи при увеличении (или уменьшении) запаса соответствующего вида ресурсов на единицу. В частности, чем больше в нашем распоряжении данного ресурса по сравнению с потребностью в нем, тем ниже будет оценка, и наоборот. Не решая прямую задачу, по оценкам ресурсов, полученных в двойственной задаче, можно найти оптимальный план: в него войдут все технологические способы, которые оправдывают затраты, исчисленные в этих оценках (см. Объективно обусловленные (оптимальные) оценки). Первооткрыватель Л.п. — советский ученый, академик, лауреат Ленинской, Государственной и Нобелевской премий Л.В.Канторович. В 1939 г. он решил математически несколько задач: о наилучшей загрузке машин, о раскрое материалов с наименьшими расходами, о распределении грузов по нескольким видам транспорта и др., при этом разработав универсальный метод решения этих задач, а также различные алгоритмы, реализующие его. Л.В.Канторович впервые точно сформулировал такие важные и теперь широко принятые экономико-математические понятия, как оптимальность плана, оптимальное распределение ресурсов, объективно обусловленные (оптимальные) оценки, указав многочисленные области экономики, где могут быть применены экономико-математические методы принятия оптимальных решений. Позднее, в 40—50-х годах, многое сделали в этой области американские ученые — экономист Т.Купманс и математик Дж. Данциг. Последнему принадлежит термин «линейное программирование». См. также: Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткость, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна — Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > linear programming

  • 13 model constraints

    1. ограничения модели

     

    ограничения модели
    Запись условий, в которых действительны расчеты, использующие эту модель. Обычно представляя собою систему уравнений и неравенств, они в совокупности определяют область допустимых решений (допустимое множество). Совместность системы ограничений — обязательное условие разрешимости модели: в случае несовместности этой системы допустимое множество является пустым. На практике в качестве О.м. часто выступают ресурсы сырья и материалов, капиталовложения, возможные варианты расширения предприятий, потребности в готовой продукции и т.п. Как правило, если снять ограничения задачи, то показатели ее решения окажутся лучше, чем при решении, соответствующем реальным условиям. И, наоборот, если сделать ограничения более жесткими и тем самым сократить возможности выбора вариантов, то решение окажется, как правило, хуже. В первом случае оно будет оптимистичным, во втором — пессимистичным. Это, между прочим, открывает возможность приблизительного, прикидочного решения некоторых оптимизационных задач: меняя ограничения, можно оценить диапазон значений, в пределах которых находятся решения задачи. На рис.O.3 а, б показаны некоторые важнейшие типы О.м., определяющих область допустимых решений в задачах математического программирования. (Для наглядности — в 2-мерном пространстве, в его первом квадранте). Ограничения I, II, Y — линейные, III, IY, YI — нелинейные. Линейными ограничениями являются на рис. O.3а также оси координат; иначе говоря, в область допустимых решений здесь входят все точки, удовлетворяющие I и II, но кроме того, отвечающие условию  x1  ? 0, x2 ? 0 (см. Неотрицательность значений). Кривая IY — ограничение переменной x2 сверху, YI — ограничение той же переменной снизу. Запись типа  a? x ?b  называется двусторонним ограничением. Все показанные ограничения относятся к типу ограничений-неравенств. Что касается ограничений-равенств, то они определяют область допустимых решений как точку (в одномерном пространстве), как линию (в двумерном пространстве), как гиперповерхность (в многомерном пространстве). Экономико-математические ограничения разделяются также на детерминированные (см. рис. O.3 а, б) и стохастические (см. рис.O.3 в). В последнем случае серия кривых АВС отображает возможные случайные реализации стохастического ограничения. В задачах математического программирования системы ограничений (т.е. выражающих их уравнений и неравенств) удобно записывать в векторной форме: f (x) = b или f (x) ? b и т.п., где x — вектор-столбец управляющих переменных xi (i = 1, 2, …, n), b — вектор-столбец, компонентами которого являются функции ограничений bi (примеры см. в статье Математическое программирование). В моделях планирования ограничения снизу имеют смысл плановых заданий (которые допустимо перевыполнять), ограничения сверху — смысл «квот» на выпуск тех или иных видов продукции. При совпадении ограничений сверху и снизу экономический субъект полностью лишается свободы принятия решений в данной области. В системах моделей различаются общесистемные (или глобальные) О.м., имеющие силу для всей моделируемой экономической системы, и локальные ограничения для моделей отдельных подсистем. Несовместность локальных ограничений с общесистемными приводит к неразрешимости системы моделей.   Рис.О.3  Линейные и нелинейные ограничения
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > model constraints

  • 14 region

    ˈri:dʒən сущ.
    1) край, область, зона, район, округ border regionпограничная область mountainous region ≈ горная область outlying, remote region ≈ отдаленная область polar region ≈ полярная, околополюсная область unpopulated region ≈ незаселенный район Syn: area
    2) сфера, область in the region of Syn: field
    1.
    3) слой( атмосферы)
    4) мед. область (на теле), часть тела a pain in the region of stomachболь в области желудка
    5) амер. купе спального вагона Syn: section
    1. область, район, зона;
    край, страна - the Arctic R. Арктика, арктический регион - few unknown *s are left on the Earth на земле осталось мало неизученных мест пространство - the aquatic *s of the Earth водные пространства Земли сфера, область - every * of science каждая область науки - the * of mythology сфера /область/ мифологии - in the * of в сфере, в области;
    поблизости округ, район (страны, города) - Moscow R. Московская область - the city was divided into seven *s город делился на семь районов (военное) округ, район (дислокации войск) слой (атмсферы и т. п.) - in the upper *s в верхних слоях атмосферы (анатомия) область, часть тела - the abdominal * область живота, абдоминальная область - a pain in the * of the heart боль в области сердца место, места (тж. перен.) - the * is indicated on the diagram это место указано /обозначено/ на диаграмме - the back *s (of a house) кухня;
    подсобное помещение - the upper *s небо - the nether /the lower/ *s ад, преисподняя - the * beyond the grave загробное царство - celestial *s небесные сферы ~ мед. полость, часть тела;
    the abdominal region брюшная полость acceptance ~ область принятия гипотезы agricultural ~ сельскохозяйственный район background ~ вчт. фоновый раздел confidence ~ доверительная область confidence ~ стат. доверительная область constraint ~ область допустимых решений convex ~ выпуклая область critical ~ вчт. критическая секция decision ~ область решения economic ~ экономический регион edit ~ вчт. область редактирования feasible ~ область допустимых решений in the ~ of в сфере, в области in the ~ of поблизости metropolitan ~ муниципальный район noncasheable ~ вчт. область с запретом отображения в кэше overlay ~ вчт. оверлейная зона region зона ~ край ~ вчт. область ~ область ~ округ ~ мед. полость, часть тела;
    the abdominal region брюшная полость ~ пространство ~ район (страны) ~ район ~ регион ~ слой (атмосферы) ~ страна, край, область, район ~ страна;
    край;
    область;
    округа;
    перен. сфера, область ~ страна ~ сфера ~ вчт. участок scrolling ~ вчт. область прокрутки shaded ~ заштрихованная область unshaded ~ незаштрихованная область virtual ~ вчт. виртуальная зона

    Большой англо-русский и русско-английский словарь > region

  • 15 region

    [ˈri:dʒən]
    region мед. полость, часть тела; the abdominal region брюшная полость acceptance region область принятия гипотезы agricultural region сельскохозяйственный район background region вчт. фоновый раздел confidence region доверительная область confidence region стат. доверительная область constraint region область допустимых решений convex region выпуклая область critical region вчт. критическая секция decision region область решения economic region экономический регион edit region вчт. область редактирования feasible region область допустимых решений in the region of в сфере, в области in the region of поблизости metropolitan region муниципальный район noncasheable region вчт. область с запретом отображения в кэше overlay region вчт. оверлейная зона region зона region край region вчт. область region область region округ region мед. полость, часть тела; the abdominal region брюшная полость region пространство region район (страны) region район region регион region слой (атмосферы) region страна, край, область, район region страна; край; область; округа; перен. сфера, область region страна region сфера region вчт. участок scrolling region вчт. область прокрутки shaded region заштрихованная область unshaded region незаштрихованная область virtual region вчт. виртуальная зона

    English-Russian short dictionary > region

  • 16 nonlinear programming

    1. нелинейное программирование

     

    нелинейное программирование
    Раздел математического программирования, изучающий методы решения экстремальных задач с нелинейной целевой функцией и (или) областью допустимых решений, определенной нелинейными ограничениями. В экономике это соответствует тому, что результаты (эффективность) возрастают или убывают непропорционально изменению масштабов использования ресурсов (или, что то же самое, масштабов производства) - например, из-за деления издержек производства на предприятиях на переменные и условно-постоянные, из-за насыщения спроса на товары, когда каждую следующую единицу продать труднее, чем предыдущую, из-за влияния экстерналий (см.Внешняя экономия, внешние издержки) и т.д. В краткой форме задачу Н.п. можно записать так: F (x) ? max при условиях g (x) ? b, x ? 0. где x — вектор искомых переменных, F (x) — целевая функция, g (x) — функция ограничений (непрерывно дифференцируемая), b — вектор констант ограничений (выбор знака ? в первом условии здесь произволен, его всегда можно изменить на обратный). Решение задачи нелинейного программирования (глобальный максимум или минимум) может принадлежать либо границе, либо внутренней части допустимого множества. Иначе говоря, задача состоит в выборе таких неотрицательных значений переменных, подчиненных системе ограничений в форме неравенств, при которых достигается максимум (или минимум) данной функции. При этом не оговаривается форма ни целевой функции, ни неравенств. Могут быть разные случаи: целевая функция — нелинейна, а ограничения — линейны; целевая функция — линейна, а ограничения (хотя бы одно из них) - нелинейны; и целевая функция, и ограничения нелинейны. Задачи, в которых число переменных и (или) число ограничений бесконечно, называются задачами бесконечномерного Н.п.. Задачи, в которых целевая функция и (или) функции ограничений содержат случайные элементы, называются задачами стохастического Н.п. Например, задачу для двух переменных (выпуск продукта x и выпуск продукта y) и вогнутой целевой функции (прибыль — p) можно геометрически представить на чертеже (см. рис. H.4; заштрихована область допустимых решений). Эта задача реалистично отражает распространенное в экономике явление: рост прибыли с ростом производства до определенного (оптимального) уровня в точке B’, а затем ее снижение, например, вследствие затоваривания продукцией или исчерпания наиболее эффективных ресурсов. Нелинейные задачи сложны, часто их упрощают тем, что приводят к линейным. Для этого условно принимают, что на том или ином участке целевая функция возрастает или убывает пропорционально изменению независимых переменных. Такой подход называется методом кусочно-линейных приближений, он применим, однако, лишь к некоторым видам нелинейных задач. Нелинейные задачи в определенных условиях решаются с помощью функции Лагранжа (см. Множители Лагранжа, Лагранжиан): найдя ее седловую точку, тем самым находят и решение задачи. Среди вычислительных алгоритмов Н.п. большое место занимают градиентные методы. Универсального же метода для нелинейных задач нет, и, по-видимому, может не быть, поскольку они чрезвычайно разнообразны. Особенно трудно решаются многоэкстремальные задачи. Для некоторых типов задач выпуклого программирования (вид нелинейного) разработаны эффективные численные методы оптимизации Рис. Н.4 Нелинейное программирование (заштрихована область допустимых решений)
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > nonlinear programming

  • 17 expectation

    1. ожидание (в сетевом планировании)
    2. намерения (мн.)
    3. математическое ожидание

     

    математическое ожидание

    [ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

    математическое ожидание
    Одна из численных характеристик случайной величины, часто называемая ее теоретической средней. Для дискретной случайной величины X математическое ожидание равно сумме произведений возможных значений этой величины на их вероятности: Мх= ?хР(х), а для непрерывной случайной величины — интегралу Обозначается обычно: Mx или Ex (в нашем словаре принято первое из этих обозначений). См. также Среднее значение. Математическое программирование [mathematical programming] - (см. также Оптимальное программирование) — раздел математики, который «… изучает методы решения задач на нахождение экстремума функций (показателя качества решения) при ограничениях в форме уравнений и неравенств»[1]. Оно объединяет различные математические методы и дисциплины исследования операций: линейное программирование, нелинейное программирование, динамическое программирование, выпуклое программирование, геометрическое программирование, целочисленное программирование и др. Общая задача М.п. состоит в нахождении оптимального (максимального или минимального) значения целевой функции, причем значения переменных должны принадлежать некоторой области допустимых значений (см. Область допустимых решений). В самом общем виде задача записывается так: U = f(x) ? max; x ? M, где x = (x1, x2,…, xn); M — область допустимых значений переменных x1,…, xn; f(x) — целевая функция. Частный случай задачи М.п. — «классическая задача». В ней область M представлена равенствами: g(x) = b, где g(x) — вектор функций ограничений, b — вектор констант ограничений. Названные выше разнообразные дисциплины отличаются друг от друга видом целевой функции f(x) и области М. Например, если f(x) и M — линейны, имеем задачу линейного программирования; если же дополнительно ставится условие, чтобы переменные были целочисленны, имеем задачу целочисленного программирования; если зависимость U от x (т.е. форма f) носит нелинейный характер — задачу нелинейного программирования. Развивающаяся область — стохастическое программирование, задачи которого в отличие от детерминированных характеризуются тем, что их исходные данные (все или часть) — суть случайные величины. [1] Математический аппарат экономического моделирования. М.: “Наука”, 1983, стр 8.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

     

    намерения (мн.)
    стремления (мн.)


    [А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]

    Тематики

    Синонимы

    • стремления (мн.)

    EN

     

    ожидание
    В сетевом планировании - процесс, требующий расхода времени без затрат ресурсов
    [Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)]

    Тематики

    • сетевое планирование, моделирование

    EN

    DE

    FR

    Англо-русский словарь нормативно-технической терминологии > expectation

  • 18 expected value

    1. ожидаемое значение
    2. математическое ожидание

     

    математическое ожидание

    [ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

    математическое ожидание
    Одна из численных характеристик случайной величины, часто называемая ее теоретической средней. Для дискретной случайной величины X математическое ожидание равно сумме произведений возможных значений этой величины на их вероятности: Мх= ?хР(х), а для непрерывной случайной величины — интегралу Обозначается обычно: Mx или Ex (в нашем словаре принято первое из этих обозначений). См. также Среднее значение. Математическое программирование [mathematical programming] - (см. также Оптимальное программирование) — раздел математики, который «… изучает методы решения задач на нахождение экстремума функций (показателя качества решения) при ограничениях в форме уравнений и неравенств»[1]. Оно объединяет различные математические методы и дисциплины исследования операций: линейное программирование, нелинейное программирование, динамическое программирование, выпуклое программирование, геометрическое программирование, целочисленное программирование и др. Общая задача М.п. состоит в нахождении оптимального (максимального или минимального) значения целевой функции, причем значения переменных должны принадлежать некоторой области допустимых значений (см. Область допустимых решений). В самом общем виде задача записывается так: U = f(x) ? max; x ? M, где x = (x1, x2,…, xn); M — область допустимых значений переменных x1,…, xn; f(x) — целевая функция. Частный случай задачи М.п. — «классическая задача». В ней область M представлена равенствами: g(x) = b, где g(x) — вектор функций ограничений, b — вектор констант ограничений. Названные выше разнообразные дисциплины отличаются друг от друга видом целевой функции f(x) и области М. Например, если f(x) и M — линейны, имеем задачу линейного программирования; если же дополнительно ставится условие, чтобы переменные были целочисленны, имеем задачу целочисленного программирования; если зависимость U от x (т.е. форма f) носит нелинейный характер — задачу нелинейного программирования. Развивающаяся область — стохастическое программирование, задачи которого в отличие от детерминированных характеризуются тем, что их исходные данные (все или часть) — суть случайные величины. [1] Математический аппарат экономического моделирования. М.: “Наука”, 1983, стр 8.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

     

    ожидаемое значение

    [Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > expected value

  • 19 LINEAR PROGRAMMING

    Линейное программирование
    Математический метод решения проблемы использования ограниченных ресурсов для достижения желаемой цели (например минимальных издержек и максимальной прибыли) при наличии совокупности ограничений.             Рассмотрим случай, когда фирма производит только два товара: книжные шкафы и стулья, и ей необходимо решить, какой объем каждого товара производить. Обратимся к графику. Объем производства компании ограничен имеющимися у нее производственными ресурсами. Если компания располагает только 80 часами машинного времени, а на производство одного шкафа требуется 5 часов и столько же на производство одного стула, тогда максимальный выпуск продукции будет равен отрезку XY. Если фирма располагает только 84 человеко-часами, а на производство каждого шкафа затрачивается 7 часов и каждого стула - 3 часа, тогда максимальный объем производства будет соответствовать отрезку RT. Область OXZT покрывает все возможные сочетания шкафов и стульев, которые можно произвести с учетом ограниченного машинного времени и человеко-часов (область допустимых решений (feasible region)). Если каждый шкаф (b) приносит прибыль в Ј5, а каждый стул (с) - Ј4, тогда для максимизации прибыли фирма будет стремиться максимизировать объем производства: 5b 4с. Чтобы получить прибыль в Ј60, фирма может производить 12 шкафов и 15 стульев или какое-то иное сочетание обоих товаров (на графике это пунктирная линия MT). Если фирма стремится увеличить свою прибыль, она будет производить больше шкафов и стульев, что соответствует линии LN, которая параллельна линии MT, но расположена дальше от начала координат. Линия LN показывает наибольшую прибыль, которую фирма может получить с учетом имеющихся у нее ресурсов, т.к. это максимально удаленная от начала координат линия в пределах области допустимых решений. Следовательно, фирма, чтобы максимизировать свою прибыль, остановится в точке Z и будет производить в неделю OV стульев и OW шкафов. См. Production possibility boundary.  

    Новый англо-русский словарь-справочник. Экономика. > LINEAR PROGRAMMING

  • 20 feasible plan

    1. допустимый план

     

    допустимый план
    допустимое решение

    Такой вариант плана, который удовлетворяет всем заданным ограничениям задачи, но не обязательно оптимальный. Например, на рис.Л.1 (к статье Линейное программирование) - это любая точка в пределах области допустимых решений. Поскольку план выражается в виде вектора (совокупности значений переменных модели), то часто вместо термина «Д.п.» говорят «допустимый вектор». Совокупность всех допустимых векторов образует множество возможностей, или допустимое множество, или область допустимых решений.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    Синонимы

    EN

    Англо-русский словарь нормативно-технической терминологии > feasible plan

См. также в других словарях:

  • область допустимых решений — — [А.С.Гольдберг. Англо русский энергетический словарь. 2006 г.] область допустимых решений допустимое множество множество возможностей множество допустимых решений область допустимых значений область свободы решений Понятие математического …   Справочник технического переводчика

  • Область допустимых решений — [feasible set, feasible space, opportunity set] (или область свободы решений, допустимых значений; допустимое множество, множество возможностей, множество допустимых решений) понятие математического программирования, область (см. рис. к статье… …   Экономико-математический словарь

  • ОБЛАСТЬ ДОПУСТИМЫХ РЕШЕНИЙ — область, в пределах которой осуществляется выбор решений. О.д.р. ограничена условиями задачи, наличными ресурсами …   Большой экономический словарь

  • Множество допустимых решений — [feasible set] см. Область допустимых решений …   Экономико-математический словарь

  • Множество Допустимых Решений — область, в пределах которой может быть произведен выбор решений, ограниченный поставленными целями и имеющимися ресурсами. Словарь бизнес терминов. Академик.ру. 2001 …   Словарь бизнес-терминов

  • МНОЖЕСТВО ДОПУСТИМЫХ РЕШЕНИЙ — область, в пределах которой осуществляется выбор решений. М.д.р. ограничено условиями задачи, наличными ресурсами …   Большой экономический словарь

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • линейное программирование — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] линейное программирование Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между… …   Справочник технического переводчика

  • Ограничения модели — [model constraints] запись условий, в которых действительны расчеты, использующие эту модель. Обычно представляя собою систему уравнений и неравенств, они в совокупности определяют область допустимых решений (допустимое множество). Совместность… …   Экономико-математический словарь

  • ограничения модели — Запись условий, в которых действительны расчеты, использующие эту модель. Обычно представляя собою систему уравнений и неравенств, они в совокупности определяют область допустимых решений (допустимое множество). Совместность системы ограничений… …   Справочник технического переводчика

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»